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1 Introduction 

Suppose that we are given a category ^ of some sort of embeddings; let us say that 
the objects of R are small. Now, assume that certain sequences in .ft (i.e. covariant 
functors from the set of natural numbers into R) have co-limits in a bigger category, 
denoted by the objects of .ft will be called big. We would like to have a "generic" 
sequence in .ft, whose co-limit (the R-generic object) will accommodate all ^-objects, 
and which will have the best possible homogeneity property. Specifically, a .ft-object 
U is ^.-homogeneous if given a .ft-object a, given .ft-arrows eo, e\ : a — >■ U, there exists 
an automorphism h: U — > C/ such that h o eo — e±. 

Unfortunately, it turns out that there exists a very natural category 03 fd , namely, 
all finite-dimensional Banach spaces with linear isometric embeddings, where the 
generic object is the Gurarii space which is only almost homogeneous with respect 
to 03 . A general back-and-forth type argument says that the generic object is 
unique, therefore no generic separable Banach space can be 03 fd - homogeneous. 
Generic objects are in fact straight generalizations of Fraisse limits, well known 
in model theory. The example mentioned above would fit in the Fraisse theory, 
however there are continuum many isometric types of finite-dimensional Banach 
spaces, therefore the existence of a generic sequence is not so obvious. 
Our aim is to find a general framework for these situations. It turns out that 
dealing with a category enriched over metric spaces is a possible solution. On the 
other hand, referring to the example of Banach spaces, one quickly realizes that the 
Gurarii space cannot be fully explained in the category of isometric embeddings. 
The reason is precisely the fact that it lacks the homogeneity property: There exist 
two 1-dimensional subspaces for which no bijective linear isometry maps the first 
one onto the other. Thus, it is necessary to use isomorphic embeddings or, in other 
words, to work in the category of all non-expansive linear embeddings between 
finite-dimensional spaces. 

The purpose of this work is developing the theory of approximate Fraisse limits in the 
context of categories enriched over metric spaces. One of the features is that we deal 
with such a category .fti together with a (usually, very natural) subcategory .ft with 
the same objects as such that all ^-sequences have co-limits in .ft, and .ft satisfies 
some natural assumptions good enough for the existence of a generic sequence. This 
sequence leads to the Fraisse limit U in .ft, which is almost ^.-homogeneous in the 
sense that given a .ft-object a, given .ft-arrows e , e.\ : a — > U, given e > 0, there 
exists an automorphism h: U — > U in & such that h o cq is e-close to e±. 
A prototype example is the category Thi of metric spaces with 1-Lipschitz map- 
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pings, where OJfe consists of all isometric embeddings. Actually, this is the canonical 
example of a category enriched over itself. 

Another example is the category <Sxxp l of 1-Lipschitz maps between metric compacta, 
where the arrows are formally reversed: an arrow from X to Y is a 1-Lipschitz map 
from Y into X. This is just because we would like to consider inverse sequences, 
producing some other compact metric spaces. Here, (Sbmp will be the subcategory of 
all quotient maps in dcmp. 

One has to mention that a parallel research in approximate Frai'sse theory has been 
recently done by Ben Yaacov [1] in continuous model theory (partially inspired by 
the PhD thesis of Schoretsanitis [19]). Ben Yaacov's main tool is the concept of bi- 
Katetov maps, smartly encoding almost isometric embeddings of metric structures. 
The concept of categories enriched over metric spaces goes back to Eilenberg & 
Steenrod [3], although one of the main inspirations for our study comes from a note 
of Mioduszewski [16] on e-commuting diagrams and inverse limits of compact metric 
spaces. 

The paper is organized as follows. Section 2 contains the main definitions, like 
metric-enriched and norm category, sequences, almost amalgamation property, etc. 
Section 3 contains the main results, starting with the crucial notion of a Frai'sse 
sequence, characterizing its existence and proving its main properties. Section 4 
contains selected applications: a simple description of the Gurarii space, a new 
point of view on the Cantor set, and finally a discussion of the pseudo-arc, including 
its new characterization. 

2 Metric-enriched categories 

Let DJh denote the category of metric spaces with non-expansive (i.e., 1-Lipschitz) 
mappings. A category ^ is enriched over DJh if for every ^-objects a, b there is a 
metric g on the set of ^-arrows R(a, b) so that the composition operator is non- 
expansive from both sides. More precisely, we have 

(M) g(f og, f l og) ^ g(f , fi) and g(h o f ,h o f x ) < g(foji) 

whenever the compositions make sense. This allows us to consider e-commutative 
diagrams, with the obvious meaning. Formally, on each hom-set we have a different 
metric, but there is no ambiguity with using always the same letter g. For the sake 
of convenience, we allow +oo as a possible value of the metric. 
Later on, we shall say that 8. is metric- enriched having in mind that .ft is enriched 
over 97fe. 

2.1 Norms 

From now on, we fix a pair (&, where &l is a metric-enriched category and ^ is 
its subcategory with the same objects. 
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Given / G £1, define 

Kf) = inf Mi ° />«) : j G 

where only compatible arrows i,j are taken into account. We allow the possibility 
that fi(f) = +00, in particular when there are no i,j G 8. with dom(j) = cod(/) = 
cod(z) and dom(z) = dom(/). Obviously, 

&Q{f =0}, 

and in typical cases the equality holds. The meaning of fi{f) is "measure of distor- 
tion" . We call fj, the norm induced by (R, g). An arrow / satisfying fi(f) = will 
be called a 0- arrow. It turns out that the inverse of a O-isomorphism is a 0-arrow: 

Proposition 2.1. Assume h: a — > b is an isomorphism. Then fi(h) = ^,{h~ l ). 

Proof. Given ^-arrows % : a — y c, j : b — y c, we have 

Q(j oh,i) = g(j o h, i o hT 1 o h) < i o /r 1 ). 

By symmetry, g(joh,i) = gd^ioh" 1 ). Taking the infimum for all possible compatible 
^-arrows z, j we obtain n{h) = /i^" 1 ). □ 

From now on, the triple (£, ^1, will be called a normed category. We shall usually 
omit the metric g, just saying that is a normed category. It is clear that the 

norm (always denoted by jj) is determined by the pair (&, g). 

Example 2.2. Let 53 1 be the category of all finite-dimensional Banach spaces with 
linear operators of norm ^ 1 and let 03 be the subcategory of all isometric embed- 
dings. It is clear that 23i is a metric-enriched category, where g(f,g) = \\f — g\\ for 
f,g:X-yYm <B V 

Now assume / : X — y Y is a linear operator satisfying 

(*) 

We claim that ^ e. In fact, consider Z = X © Y with the norm defined by the 
following formula: 

= inf{||u||x+IM|y+£|MU: (x,y) = (u,v)+(w, -f(w)), u,w G X, v G Y}. 

Let % : X — y Z, j : Y — y Z be the canonical injections. Note that \\i —jo f\\ ^ e, 
just by definition. It remains to check that i, j are isometric embeddings, that is, 
they belong to the category 23. 

It is clear that ||z|| ^ 1 and \\j\\ ^ 1. On the other hand, if x = u+w and = v — f(w) 
then 

\\u\\x + \\v \\ Y + e\\w\\ x > IMU + (1 - £ )IMU + e|MI* > \\u + w\\ x = \\x\\ x - 
This shows that = ||a;||x- A similar calculation shows that ||j(y)|| = WuWy- 
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Thus, if / satisfies (*) then fi(f) $C e. On the other hand, if ||/(x)|| = 1 — e for some 
x with ||x|| = 1, then given isometric embeddings i, j, we have 

\\i(x) -j(f(x))\\ 2 \\\i(x)\\ - \\j(f(x))\\\ = |1 - \\f(x)\\\ = e. 

Finally, we conclude that //(/) = £, where e ^ is minimal for which the inequality 
(*) holds. 

The example above is taken from [6], where it is proved that the embeddings i,j 
lead to a universal object in the appropriate category. A slightly more technical 
argument is given in [12]. 



2.2 Sequences and approximate arrows 

In order to speak about "big" objects, we shall introduce a natural category of 
sequences. By this way, "big" objects will be identified with (equivalence classes of) 
sequences, having in mind their co-limits. For example, every separable complete 
metric space is the completion of the union of a chain of finite metric spaces, therefore 
it can be described in terms of sequences in the category 9Jfe. In general, we consider 
sequences in which the bonding arrows are some sort of monies, therefore it is 
convenient to work in a pair of categories. For our applications, it is sufficient to 
discuss the case of normed categories. 

Let (R, R\) be a fixed normed category. A sequence in .ft is formally a covariant 
functor from the set of natural numbers u into .ft. 

Denote by <j(.ft, .fti) the category of all sequences in .ft with arrows in .fti. This is 
indeed a category with arrows being equivalence classes of semi-natural transfor- 
mations. A semi-natural transformation from x to y is, by definition, a natural 
transformation from x to y o tp for some increasing function ip: u — > u. Slightly 
abusing notation, we shall consider transformations (arrows) of sequences, having in 
mind their equivalence classes. Thus, an arrow from x to y is a sequence of arrows 
/ = {fn}n£uj together with an increasing map <p: uj — > u such that for each n < m 
the diagram 

D<p{n) *~ yip{m) 



In 



is commutative. 

Since the category ^ is enriched over 97fe, it is natural to allow more arrows in 
cr(^, ^i). An approximate arrow from a sequence x into a sequence y is / = 
{/„} n& C together with an increasing map (p: uj — > u satisfying the follow- 
ing condition: 
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(O) For every e > there exists n such that all diagrams of the form 



y<p(n) *" Utpim) 



In 

' ( n 

tf{m) 



are e-commutative, i.e., g(f m ° 2/«( n ) ° fn) < £ whenever n ^ n < 



in. 



V(n) 

It is obvious that the composition of approximate arrows is an approximate arrow, 
therefore a(&,&i) is indeed a category. It turns out that cr(^, ^i) is naturally 
metric-enriched. Indeed, given approximate arrows / : x — >• y, g: x —> y, define 

N) Q(f, 9) ■= lim lim Q(Vn ° /n, Vn ° 

n— >oo m>n 

assuming that / and g are natural transformations. Replacing y by its cofinal 
subsequence, we can make such assumption, without loss of generality. We need to 
show that the limit above exists. 
Given n < m < £, we have 

QiVn ° fn, ° 9n) = Q(yL ° V™ ° fn, vi ° Vn ° 9n) < gfo™ ° /n, C ° 0n), 

therefore for each n E u the sequence {f?(y™ ° / n , 1/™ ° 9n)}m>n is decreasing. On the 
other hand, given given e > 0, given no ^ n < k < m such that (O) holds for both 
{fn}n> m and {g n }n^n , we have that 

M ° /». Vn ° »») < ^ o yj o / n , y™ o /, o x*) + g(„™ o /, o x*, y™ o ^ fc o **) 
+ o ^ o a*, y™ o yj o g n ) < g(y»» o / fc) y™ o ^ 

+ ° fn, fk o x k n ) + g(g k o x*, y£ o g n ) 
<Q(y?of k ,y™og k )+2e. 

Passing to the limit as m — > oo, we see that the sequence 



lim g(yn°fn,yn°9n. 
m>n J neu3 

is increasing. This shows that the double limit in (=£) exists. 

One should mention that a much more natural definition for g would be 

(-») Q(f,9) = lim Q(fn,9n)- 

n— >oo 

The problem is that this limit may not exist in general. In practice however, we 
shall always have 

e(i °f:i°g) = Q(f,g) 
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whenever i G ft. To be more precise, when ^ is a metric-enriched category, an 
arrow i G ft is called a monic (or a monomorphism) if the above equation holds 
for arbitrary compatible arrows f,gEft. This is an obvious generalization of the 
notion of a monic in category theory. In fact, every category is metric-enriched over 
the 0-1 metric: g(f,g) = iff / = g. 

In all natural examples of normed categories (ft, fti) the subcategory ft consists of 
arrows that monies in fti. Thus, we can use (-») instead of the less natural (=£) as 
the definition of g(f,g). It is an easy exercise to check that g is indeed a metric on 
each hom-set of a(ft, fti) and that all composition operators are non-expansive. 
The important fact is that every normed category (ft, fti) naturally embeds into 
cr (ft, fti), identifying a ^-object x with the sequence of identities 

x s- x x ■ ■ ■ 

and every .^-arrow becomes a natural transformation between sequences of identi- 
ties. Actually, it may happen that fti is not a full subcategory of a (ft, fti). Namely, 
every Cauchy sequence of ^i-arrows f n : x — > y is an approximate arrow from x to y, 
regarded as sequences. Now, if fti(x, y) is not complete, there may be no /: x — > y 
satisfying / = lim n ^oo f n . The problem disappears if all hom-sets of fti are complete 
with respect to the metric g. 

In practice, we can partially ignore the construction described above, because usually 
there is a canonical faithful functor from a (ft, fti) into a natural category containing 
fti and in which all countable sequences in ft have co-limits. Two relevant examples 
are described below. 

Example 2.3. Let ft 1 be the category of all finite metric spaces with non-expansive 
mappings and let ft be the subcategory of isometric embeddings. Let £ be the 
category of all separable complete metric spaces. Given a ^-sequence x, we can 
identify it with a chain of finite metric spaces, therefore it is natural to consider 
limx to be the completion of the union of this chain. This is in fact the co-limit of 
x in the category 9Jfe. In particular, limx = limy, whenever x and y are equivalent. 
Furthermore, every approximate arrow f:x—>y "converges" to a non-expansive 
map F: limx — > limy and again it is defined up to an equivalence of approximate 
arrows. By this way we have defined a canonical faithful functor lim: a (ft, fti) — > C 
Unfortunately, since we are restricted to 1-Lipschitz mappings, the functor F is not 
onto. The simplest example is as follows. 

Let X = {0, 1} U {±l/n: n G N} with the metric induced from the real line. Let 
X n = {±l/k: k < n} and let Y = {0,1}. Then X = \im n&LU X n although the 
canonical embedding e : Y — > X is not the co-limit of any approximate arrow from 
the sequence {X n } n€u] into Y (the space Y can be treated as the infinite constant 
sequence with identities). 
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Note that if we change £ to the category of all countable metric spaces then the 
canonical co-limit is just the union of the sequence, however some approximate 
arrows of sequences would not have co-limits. 

Concerning applications, the situation where the canonical "co-limiting" functor is 
not surjective does not cause any problems, since our main results say about the 
existence of certain arrows (or isomorphisms) of sequences only. In the next example 
we have a better situation. 

Example 2.4. Let *Bi be, as in Example 2.2, the category of all finite-dimensional 
Banach spaces with linear operators of norm ^ 1 and let *B be the subcategory of 
all isometric embeddings. 

Again, we have a canonical functor lim: <r(*B, Q5i) —> €, where £ is the category 
of all separable Banach spaces with non-expansive linear operators. It turns out 
that this functor is surjective. Namely, fix two Banach spaces X = [J neuJ X n and 
Y = IJnew where {X n } n£uj and {Y n } n£uJ are chains of finite-dimensional spaces. 
Fix a linear operator T: X — > Y such that ||T|| ^ 1 and let T n = T \ X n . By an 
easy induction, we define a sequence of linear operators T' n : X n — > Y n so that T^ +1 
extends T' n and \\T n — T^\\ < 1/n for each n G u. Note that ||T r '|| ^ 1 + 1/n. Define 
T" = ^tjT^. Now t = {T"} ngw is a sequence of Q3i-arrows and standard calculation 
shows that \\T% — T n \\ < 2/n for every n e u. Thus t is an approximate arrow from 
{X n } neuj to {Y n } neu3 with \imt = T. 

It is natural to extend the norm /i to the category of sequences. More precisely, 
given an approximate arrow / : x — > y, we define 

Kf) = lim Kfn)- 

n—^oo 

This is indeed well defined, because given e > and taking n < m as in (O), we 
have that ^ n(fm) +£■ The function /x obviously extends the norm of (£, ^i), 

although it is formally not a norm, because it is defined in a different way, without 
referring to any subcategory of a(&, Mi). An approximate arrow / is a 0-arrow if 
M/) = 0- We shall be interested in 0-arrows only. 



2.3 Almost amalgamations 

Let 8. be a metric-enriched category. We say that 8. has almost amalgamation 
property if for every ^-arrows /: c — > a, g: c — > b, for every e > 0, there exist 
^-arrows /' : a — >• w, g' : b — >• w such that the diagram 
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is e-commutative, i.e. Q(f'°f,g'°g) < £■ We say that .ft has the strict amalgamation 
property if for each /, g the diagram above is commutative (i.e. no e is needed). 
It turns out that almost amalgamations can be moved to the bigger category 
Namely: 

Proposition 2.5. Let (.ft, .fti) be with the almost amalgamation property. Then for 
every e, 5 > 0, for every &i-arrows f ': c — >■ a, g: c — >• b with /i(f) < e, ji{g) < 5, 
there exist ^-arrows f : a —> w and g' : 6 — )■ w such that the diagram 




is (e + 5) -commutative. 

Proof. Fix rj > 0. Find .ft-arrows z, j such that g(j o f, i) < fi(f) + rj. Find .ft-arrows 
k, £ such that £>(^ o g, k) < fi(g) + r\. Using the almost amalgamation property, find 
.ft-arrows j', £' such that g(j' o i, £' o k) < 77. Define /' := f o j, g' := £' o £. Then 

e(f ° f,sf °g) < e0* # ° i ° /> i' ° «) + eO'' °^'°* ; ) + °k,f o£ og ) 
< qU fii) + V + Q( k , ?°g) < M/) + MsO + 3? 7- 

Thus, it is clear that if 77 is small enough then g(f o f\ g' o g) < e + 5. □ 

One more property needed later is that every two objects can be "mapped" into a 
common one. Namely, we say that a category .ft is directed if for every a, b G Ob (.ft) 
there is c G Ob (.ft) such that both hom-sets .ft(a, c) and R(b, c) are nonempty. In 
model theory, this is usually called the joint embedding property. 
In the context of normed categories, we are interested in directedness of the smaller 
category. In the presence of amalgamations, this turns out to be equivalent to the 
directedness of the bigger category. 

Let us say that a category .ft has the pseudo-amalgamation property if for every .ft- 
arrows / : c — > a, g: c — > b there exists d G Ob (.ft) such that both hom-sets R(a, d), 
&(b, d) are nonempty. 

Proposition 2.6. Let (.ft, .fti) be a normed category such that .ft has the pseudo- 
amalgamation property. The following statements are equivalent: 

(a) .ft is directed. 

(b) Given a, b G Ob (.ft), there exist Ri-arrows f: a — > d, g: b — > d such that 
/i(f) < +00 and fi(g) < +00. 
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Proof. Evidently, (a) =r- (b), because Si and Sii have the same objects. Suppose 
(b) holds and fix a, b G Ob (Si). Fix /, g as in (b). Since fi(f) < +00, there exist 
^-arrows i: a — >■ v, j : d — > f such that £>(i, j o /) < +00. Similarly, there exist 
^-arrows k: b — >• iw, £: d — » u; such that o g) < +00. Finally, using the 

pseudo-amalgamation property, find z G Ob (Si) and some ^-arrows j' : 1; — > z and 
: w — > z. The ^-arrows f o i : a -> z and I' ok: b —> z witness the directedness of 
Si. □ 

Proposition 2.7. Assume (Si, Sii) zs a normed category with the almost amalgama- 
tion property. Then for every compatible Sii-arrows f,g the following inequalities 
hold: 

(jvo tif°9)<rtf) + tig)- 
(N 2 ) M^M + Kfog). 

Proof. Fix e > and fix i, j, k,£ G Si such that 

0(7 f,i) <Kf)+ £ / 3 and Q{?°9,k) < n(g) +e/3. 
Using the almost amalgamation property, we can find i', £' E Si such that 

g(i'oi,£'oi) <s/3. 

Combining these inequalities we obtain that g(£' o k, i' oj) < + + e, which 
shows (Ni). 

A similar argument shows (N 2 ). □ 



3 Generic sequences 

In the paper [11] we introduced and studied sequences leading to universal homo- 
geneous structures. We now adapt the theory to our setting. As usual, we assume 
that (Si, Sii) is a normed category with the almost amalgamation property. 
A sequence u: u — > Si is Fraissem (Si, Sii) if it satisfies the following two conditions: 

(U) For every ^-object x, for every e > 0, there exist n G u and a ^i-arrow 
/: x — > u n such that 11(f) < e. 

(A) Given e > 0, given a ^-arrow /: u n — > y, there exist m > n and a ^i-arrow 
g: y —> u m such that fi(g) < e and g(u™, g o f) < e. 

Recall that we identify a sequence with all of its cofinal subsequences. It turns out 
that the definition above is "correct" because of the almost amalgamation property: 

Proposition 3.1. Assume (Si, Sii) is a normed category with the almost amalgama- 
tion property. Let u be a sequence in Si. The following conditions are equivalent. 
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(a) u is Fraisse in ^i). 

(b) u has a cofinal subsequence that is Fraisse in (£, £1). 

(c) Every cofinal subsequence of u is Fraisse in 

Proof. Implications (a) ==>- (c) and (c) ==>- (b) are obvious. In fact, the almost 

amalgamation property is used only for showing that (b) ==>- (a). 

Suppose MCwis infinite and such that u \ M is Fraisse in Fix ?i6u\M 

and fix a .S-arrow f:u n ^y. Fix £ > 0. Using the almost amalgamation property, 

we can find ^-arrows /' : u m — > w and j: y — > w such that m G M, m > n and the 

diagram 




is e/2-commutative. Since w |" M is Fraisse, there is a ^i-arrow g: w ^ ue with 
£ > m, fi(g) < e, and such that the triangle 




w 



is e/2-commutative. Finally, /i(g o j) ^ < e and o j o /, u e n ) < e, which 
shows that u satisfies (A). □ 

The following characterization of a Fraisse sequence will be used later. 

Proposition 3.2. Let £1) be a normed category and let u be a sequence in & 
satisfying (U). Then u is Fraisse in (£, £1) if and only if it satisfies the following 
condition: 

(B) Given e > 0, given n G u, given a &i- arrow f ': u n — > y with fi(f) < +00, 
there exist m > n and a Ri-arrow g: y —> u m such that 

H{g)<e and g(g o /, u™) <//(/) + e. 



Proof. It is obvious that (B) implies (A). Suppose u is Fraisse and choose ^-arrows 
i: u n — > w and j : y — > w such that g(j o f, i) < //(/) + 5/2. Using (A), find m > n 
and a ^i-arrow k: y u m such that < e and g(k o i,u™) < e/2. Define 

g = k o j. Then fi(g) ^ + fi(j) = fi(k) < e and 

8(9 ° /, <) < Q(k ojof,koi) + g(k o 2, < + £ /2 + e/2 = //(/) + e, 

which shows that u satisfies (A). □ 
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3.1 Separability 



We now turn to the question of existence of a Fraisse sequence. Let (&, Ri) be a 
normed category. 

A subcategory J£" of .ft is dominating in (.ft, .fti) if 

(Di) Every .ft-object has .fti-arrows into ^-objects of arbitrarily small norm. More 
precisely, given x G Ob (.ft), given e > 0, there exists / ': x — > y such that 
y G Ob (J^) and //(/) < s. 

(D2) Given e > 0, a .ft-arrow f : a y such that a G Ob (^), there exist a .fti-arrow 
g: y — > b and an J^-arrow u: a — > b such that fi(g) < e and g(g o f, u) < e. 

In some cases, it will be convenient to consider a condition stronger than (D 2 ), 
namely: 

(D' 2 ) Given e > 0, a .ft-arrow / : a — > y such that a G Ob (J^"), there exist a .fti-arrow 
g: y b and an J^-arrow tt : a — > b such that /i(g) < e and o / G 

We shall say that is strongly dominating in (.ft, .fti) if it satisfies (-Di) and (-D^)- 
A normed category (.ft, ^) is separable if there exists a countable C .ft that is 
dominating in (.ft, .fti). 

In the next proof, we shall use the simple folklore fact, known as the Rasiowa- 
Sikorski Lemma: given a directed partially ordered set P, given a countable family 
{D n } neu] of cofinal subsets of P, there exists an increasing sequence {p n }neuj ^ P 
such that p n G D n for every n G u. 

Theorem 3.3. Let (.ft, &i) be a directed normed category with the almost amalga- 
mation property. The following conditions are equivalent: 

(a) (.ft, .fti) is separable. 

(b) (.ft, .fti) has a Fraisse sequence. 

Furthermore, if & is a countable directed dominating subcategory of (.ft, .fti) with the 
almost amalgamation property, then there exists a sequence in & that is Fraisse in 



Assume C .ft is countable and dominating in (.ft, .fti). Enlarging & if necessary, 
we may assume that it is directed and has the almost amalgamation property. We 
are going to find a Fraisse sequence in J^", which by (D\) and (D2) must also be 
Fraisse in (.ft, .fti). This will also show the "furthermore" statement. 
Define the following partially ordered set P: Elements of P are finite sequences in 
J£~ (i.e. covariant functors from n < uj into The order is end-extension, that is, 
x =Sj y if y \ n = x, where n = dom(x). 

Fix n,k G u and fix an J^-arrow / : a — > b. We define -D/>,fc Q P to be the set of all 
x G P such that dom(x) > n and the following two conditions are satisfied: 



(•ft, -fti). 
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(1) There exists t < dom(x) such that JP(a,xi) ^ 0. 

(2) If a = x n then there exists an J^-arrow g : 6 — >■ x m such that n ^ m < dom(x) 
and g(g o f,x%) < 1/k. 

Since is directed and has the almost amalgamation property, it is clear that all 
sets of the form -D/, n ,/c are cofinal in P. It is important that there are only countably 
many such sets. Thus, by the Rasiowa-Sikorski Lemma, there exists a sequence 

Uq < U\ < Ui < ■ • • 

such that for each suitable triple f,n,k there is r e u satisfying u r . e -D/,n,fc- It is 
now rather clear that u := [j neuj Frai'sse sequence in & which, by the remarks 

above, is also a Frai'sse sequence in {&, □ 

Let us note that the second part of Theorem 3.3 may give some additional informa- 
tion on the structure of the "approximate" Frai'sse limit associated to the Frai'sse 
sequence. For example, this is the case with the Gurarii space, where there is a 
countable dominating subcategory whose objects are precisely the spaces, which 
shows that the Gurarii space is a so-called Lindenstrauss space (see [5] for more 
details). 

3.2 Approximate back-and-forth argument 

We now show that a Frai'sse sequence is "almost homogeneous" in the sense described 
below. 

Lemma 3.4. Let &i) be a normed category and let u, v be Frai'sse sequences in 
(£, Furthermore, let e > and let h: u — >■ v be a &i-arrow with /i(f) < e. 
Then there exists an approximate isomorphism H: u — > v such that fi(H) = and 
the diagram 

H 

u >■ v 

u ~ h *v 

is e- commutative. 

Proof. Fix a decreasing sequence of positive reals {e n } n€uJ such that J2 neoj £ n such 
that 

oo 

fx(h) < So < £ and 2 e n < e — 6$. 

n=l 

We define inductively sequences of ^-arrows f n : u v ( n ) — > v , g n '■ tty(n) — >* w yj(n+i) 
such that 

(1) <p(n) ^ ip{n) < tp(n + 1); 
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(2) eljnO/mUjjJ 15 ) < £n5 

(3) 0(/n°0n-l,uJ(j2_i)) < £n5 

(4) /i(/ n ) < e n and //(# n ) < e n +i, 

We start by setting ip(Q) = ip(0) = and /o = fa. We find go and <^(1) by using 
condition (B) of Proposition 3.2. 

We continue, using condition (B) for both sequences repeatedly. More precisely, 
having defined / n _i and g n -i, we first use property (B) of the sequence v is Frai'sse, 
constructing f n satisfying (3) and with //(/„) < e n ; next we use the fact that u 
satisfies (B) in order to find g n satisfying (2) and with fi(g n ) < s n +i- 
We now check that / = {/ n }ne^ an d g = {g n }neu are approximate arrows. Fix 
n G uj and observe that 

S\ V ^{n) ° Jri, Jn+1 ° \( n ) J 

< ?(^(n) +1) ° /n, /n+1 ° £n ° /„) + g(/n+l ° #n ° fn, fn+1 ° ufyf^) 

< q(v^ 1 \ fn+i ° g n ) + e[g n ° fn, «J 



V>(n+1) 
tp{n) 



< e 



n+l 



Since the series J2 n£u £ n is convergent, we conclude that {/„} n& is an approximate 
arrow from u to v. 

By symmetry, we deduce that g is an approximate arrow from v to u. Conditions 
(2) and (3) tell us that the compositions fog and g o f are equivalent to the 
identities, which shows that H := / is an isomorphism. Condition (4) ensures us 
that fi(H) = 0. Finally, recalling that h = f$, we obtain 

oo 

e (v- oh, Ho u~) < ° /». /m-i ° <Sr } ) 

n=0 

oo oo 

< + e n+1 ) = e + 2 ^ e„ < £. 

n=0 n=l 

This completes the proof. □ 

The lemma above has two interesting corollaries. Recall that a 0-isomorphism is an 
isomorphism H with fi(H) = 0. In such a case also /i(iJ _1 ) = 0. 

Theorem 3.5 (Uniqueness). A normed category (M, M±) may have at most one 
Frai'sse sequence, up to an approximate 0-isomorphism. 

Theorem 3.6 (Almost homogeneity). Assume (&, Ri) is a normed category with 
the almost amalgamation property and with a Frai'sse sequence u. Then for every 
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^.-objects a,b, for every approximate O-arrows i: a — >■ u, j : b — > u, for every £1- 
arrow f:a—>b, for every e > such that fi{f) < s, there exists an approximate 
O-isomorphism H : u — > u such that the diagram 




is e- commutative. 

Note that the existence of a Fraisse sequence automatically implies directedness. 

Proof. Recall that, by definition, i = {i n }n^n i where lim n ^ no g(u™ o i n ,i) = and 
lim n>no fj,(i n ) = 0. The same applies to i. Choose 5 > such that /i(f) < e — 65. 
Choose k big enough so that 



(1) 



g(u™ oi k ,i) < 5 



and 



holds and fi(i n ) < 5, fi(j n ) < 5 whenever n ^ k. Let fi = jk ° /■ Then ^ 
M/) + fJ'tik) < £ — 55. Using Proposition 2.5, we find ^.-arrows / 2 : Uk — > w and 
gi : Uk — > w such that 

(2) g( gi o f u f 2 o i k ) < e - 45. 

Using the fact that u is Fraisse, we find i > k and g 2 : w — >■ such that 

(3) /i(# 2 ) < 5 and g(g 2 o ^, u{) < 5. 

Define g = g2 ° fi- Then < 5 and the sequences {?* n } n ^, {u n } n ^>i are Fraisse, 
therefore by Lemma 3.4 there exists an approximate O-isomorphism H : u — >• u 
satisfying 

(4) Q{y,fog,Hout)<5. 
The situation is described in the following diagram 
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where the first triangle is commutative, the second one is 5-commutative, and the 
internal square is (e— 4£)-commutative. Applying (1), (2), (3), the triangle inequality 
and inequalities (M), we obtain 

g(j o f, H o i) < g(j o /, u°° o j k of) + g{u^ of 1 ,uf > og 2 og 1 o f\) 

+ Q{ U T 92 ° gi o fi, uf o g 2 o f 2 o i k ) + g(uf o g o i k , H o o i k ) 
+ g(H o«£° oi k ,H o i) 

< Q(j, o j k ) + g(u e k , g 2 o g±) + g(g 1 o / 1; f 2 o i fc ) + £>(u^ og 7 Ho u^) 
+ e(ufc° ° ifc,i) 

< 5 + 5 + (e - 45) + 5 + 5 = e. 

This completes the proof. □ 

3.3 Weak universality 

Below we show that all sequences "embed" into the Fraisse sequence. In model 
theory, this is known as universality, although when using the language of cate- 
gory theory we should avoid confusion saying that the Fraisse sequence u is weakly 
terminal, that is, every other sequence has an approximate 0-arrow into the u. 

Theorem 3.7. Assume (£, &i) is a normed category with the almost amalgamation 
property and with a Fraisse sequence u. Then for every sequence x in & there exists 
an approximate arrow 

f : x — > u 

such that n{f) = 0. 

Proof. We construct inductively a strictly increasing sequence of natural numbers 
{k n } n&UJ and a sequence of .^-arrows f n : x n — > u kn satisfying for each n e u the 
condition 

(*) q(4T ° U, fn+i ° x n n +l ) < 3 ■ 2"" and fi(f n ) < 2~ n . 

We start by finding / using condition (U) of a Fraisse sequence. Fix n G cu and 
suppose f n and k n have been defined already. 

Let e = 2~ n . Since fi(f n ) < 2~ n , there exist ^-arrows i: x n — > v, j: u kn — > v such 
that 

g(i,jof n )<2- n . 

Next, using the almost amalgamation property, we find ^-arrows k: v — > w and 
I: x n+ i —> w such that 

g(koiJoxl +1 ) < 2~ n . 

Finally, using the fact that u is Fraisse, find k n+ \ > k n and a ^i-arrow g: w —> u kn+1 
such that n(g) < 2~ in+1) and 

g(gokoj,uiz +1 )<2- n . 
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The situation is described in the following diagram, where both internal squares and 
the triangle are 2 -n -commutative: 



Uk n »■ u kn+1 




Define f n+1 := g o t. Then fi(f n+1 ) < fx(g) + = fx(g) < 2^ n+1 \ The diagram 
above shows that condition (*) is satisfied. This completes the inductive construc- 
tion. 

— * — * 

Finally, / = {/ n } nea , is an approximate arrow from x to u satisfying //(/) = 
linin^oo //(/„) = 0. □ 



4 Applications 

In this section we collect selected applications of Fraisse sequences in normed cate- 
gories. 

First of all, summarizing the results of Section 3 we arrive at the following algorithm 
for finding almost homogeneous structures: 

1. Choose a directed metric-enriched category & for which there is a chance to 
have a sequence leading to an almost homogeneous object in some bigger 
category. 

2. Does R have the almost amalgamation property? 

3. If the answer to Question 2 is negative, STOP. Otherwise, find a natural bigger 
category £i with the same objects as .ft, such that (&, &i) becomes a normed 
category. 

4. Is (&, £i) separable? 

5. If the answer to Question 4 is negative, STOP. Otherwise, there is a unique 
Fraisse sequence u in (&, &i) which is almost homogeneous with respect to 
^-objects. 

6. Interpret <x(.ft, ^i) in some natural category, that is, find a canonical "co- 
limiting" functor from ^i) onto a category £ containing .ft, in which all 
countable ^-sequences have co-limits. 

7. Finally, U = limw is the desired (t-object that is almost homogeneous with 
respect to .ft. The object U is unique up to a 0-isomorphism and every other 
C-object has a 0-arrow into U. 
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In the next subsections we demonstrate the use of this algorithm for obtaining sim- 
pler proofs of the existence and properties of some almost homogeneous structures 
as well as for finding new ones. 

Of course, the prototype example is the category of finite metric spaces with isomet- 
ric embeddings and non-expansive mappings. When treated as a normed category, it 
is indeed directed, separable, and has the strict amalgamation property. Its Fraisse 
sequence leads to the well known Urysohn space, which is apparently homogeneous 
with respect to finite metric spaces. The isometric uniqueness of the Urysohn space 
follows easily from the homogeneity. We skip the details here, referring the readers 
to the survey article of Melleray [15]. 

4.1 The Gurarii space 

The Gurarii space is the unique separable Banach space G satisfying the following 
condition: 

(G) Given e > 0, given finite-dimensional Banach spaces X <OY, given an isometric 
embedding / : X — > G, there exists an e-isometric embedding g : Y — > G such 
that g \ X = f. 

Recall that a linear operator T: E — > F is an e-isometric embedding if (l+5) _1 ||x|| < 
\\Tx\\ < (1 + e)||x|| holds for every x 6 E. 

The Gurarii space was constructed by Gurarii [7] in 1966, where it is shown that 
it is almost homogeneous in the sense that every linear isometry between finite- 
dimensional subspaces of G extends to a bijective e-isometry of G. Furthermore, an 
easy back-and-forth argument shows that the Gurarii space is unique up to an e- 
isometry for every e > 0. The question of uniqueness of G up to a linear isometry was 
open for some time, solved by Lusky [14] in 1976, using rather advanced methods. 
The first completely elementary proof of the isometric uniqueness of G has been 
found very recently by Solecki and the author [12]. 

It turns out that our framework explains both the existence of G, its isometric 
uniqueness and almost homogeneity with respect to isometries (already shown in 
[12]). Actually, a better understanding of the Gurarii space was one of the main 
motivations for our study. 

Namely, as in Examples 2.2 and 2.4, let 23 1 and 03 be the category of finite- 
dimensional Banach spaces with linear operators of norm ^ 1 and with isometric 
embeddings, respectively. For simplicity, we consider real Banach spaces, although 
the same arguments work for the complex ones. As mentioned in Example 2.2, 
(23, 23 1) is a normed category. 

It is well known that 23 has strict amalgamations. Obviously, it is directed. Let & 
be the subcategory of 23 whose objects are Banach spaces of the form (M n , || ■ ||), 
where the norm is given by the formula 

||a;|| = max 1^(^)1 
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in which each ipi is a functional satisfying y2j[Q n ] = Q. Call such a space rational. 
An arrow of & is a linear isometry /: M n — > M. m satisfying y?[Q™] C Q m . It is clear 
that & is countable. 

Lemma 4.1. & is dominating in (Q3,93i). 

Proof. It is rather clear that & satisfies (Di). In order to see {D 2 ), fi x an isometric 
embedding f:X—>Y, where X is a rational Banach space. We may assume that 
X = W 1 and Y = X © R k and f(x) = (x, 0) for x E X. Given e > 0, there exist 
functionals <^ , . . . , </? m on Y such that ||y|| y is e/2-close to 

\\y\\' = msx\tpi(y)\. 

i<m 

We may assume that ||</?j || ^ 1 for each i < m and that some of the ipiS are extensions 
of the rational functionals defining the norm on X. We can now "correct" each non- 
rational (fi so that it becomes rational and the respective norm is e/2-close to || ■ ||'. 
Finally, the same map / becomes an isometric embedding e-close to the original 
one, when Y is endowed with the new norm. This shows (D2). □ 

Thus, (23, *Bi) is separable, therefore it has a Fraisse sequence. Example 2.4 shows 
that er(93,93i) has a canonical co-limiting functor onto the category of separable 
Banach spaces. We still need to translate condition (G). By a chain of Banach 
spaces we mean a chain {X n } nGuJ , where each X n is a Banach space and the norm 
of X n+ i extends the norm of X n for every n G 00. 

Lemma 4.2. Let {G n } neuJ be a chain of finite-dimensional Banach spaces with 
Goo = UntujGn- If Goo satisfies (G) then {G n } n£ul is a Fraisse sequence in (*B,Q3i). 

Proof. We check that G = {G n } neoj satisfies (A). Fix e > and an isometric em- 
bedding /: G n — > Y, where Y is a finite-dimensional Banach space. Using condition 
(G) for the map / _1 : f[G n ] — > Goo, we find an e-isometric embedding h: Y — > G^ 
such that h(f(x)) = x for every x e G n . Using the fact that Y is finite-dimensional, 
we can find m > n and an e-isometric embedding hi : Y — > G m that is e-close 
to h. Finally, define g :— (1 + Then g: Y — > G m is a 2$j-arrow, be- 

cause \\g\\ ^ 1. Clearly, g is e-close to h±. Finally, g is 2e-close to h, therefore 
\\g(f(x)) - x\\ = \\g(f(x)) - h(f(x))\\ ^ 2e\\x\\ for x G G n . This shows (A). 
Since 53 1 has the initial object {0}, condition (U) follows from (A). □ 

It turns out that the converse to the lemma above is also true, because of the 
uniqueness of the Fraisse sequence, up to a linear isometry of its co-limit: 

Lemma 4.3. Let x, y be sequences in 23 and let f : x — > y be an approximate 0- 
arrow in er(23,23i). Let X and Y be the co-limits of x, y in the category of Banach 
spaces. Then lim/ is an isometric embedding of X into Y. 
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Proof. We may assume that x = {X n } n& , y = {Y n } neuJ are chains of (finite- 
dimensional) Banach spaces and that f n : X n — > Y n for each n £ u. Since fi(f n ) — > 0, 
by Example 2.2, we know that given e > there is no such that 

(l-e)\\x\\ ^ \\f n (x)\\ s$ \\x\\ 

holds for every n ^ n and for every x £ X n . Since {/ n }ngoj is an approximate 
arrow, for each x £ Xk, the limit 

f(x) = \imf n (x) 

n>k 

exists, because {f n (x)}n>k is a Cauchy sequence. Thus f(x) is defined on \J neuJ X n , 
therefore it has a unique extension to a continuous linear operator from X to Y 
which is an e-isometric embedding for every e > 0. Thus, the extension of / is an 
isometric embedding. □ 

Thus, a Fraisse sequence in (23, 23i) yields an isometrically unique separable Banach 
space G, which must be the Gurarh space by Lemma 4.2. As we have mentioned 
before, an elementary proof of its isometric uniqueness [12] (using Example 2.2) 
was one of the main inspirations for studying Fraisse sequences in the context of 
metric-enriched categories. 

Remark 4.4. The work [6] contains a construction of a universal linear operator on 
the Gurarii space. It is possible to describe it in the language of normed categories. 
Namely, the objects of the category &i are linear operators T: X — > X\, where X , 
X\ are finite-dimensional Banach spaces and ||T|| ^ 1. An arrow from T to S is a 
pair (/o, fi) of linear operators of norm ^ 1 satisfying S o f Q — f x o T. Obviously, 
^ should be the subcategory of all pairs of isometric embeddings. The main lemma 
in [6] says that ^i) has the strict amalgamation property. The remaining issues 
are easily solved and the Fraisse sequence in (£, ^i) leads to the universal (almost 
homogeneous) linear operator whose domain and range turn out to be isometric to 
the Gurarii space. The details can be found in [6], actually without referring to 
normed categories. 



4.2 The Cantor set 

We are going to revisit some folklore facts about the Cantor set, which can be seen 
as the simplest reversed Fraisse limit in the sense of [10]. 

Namely, let be the opposite category of all non-expansive maps between non- 
empty compact metric spaces and let & C ^ be the opposite category of all quotient 
maps. Formally, a ^i-arrow / from X to Y is a non-expansive map f:Y—>X. In 
particular, a sequence in ^ is an inverse sequence of compact metric spaces in which 
all bonding maps are non-expansive. 
It is clear that is metric-enriched, by setting 

Q(f,9) = m ^d(f(t),g(t)), 
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where f,g: K — > L and d is the metric of L. 
The following simple fact will be needed later. 

Lemma 4.5. Let (X, d) be a metric space and let {fi : X — > Yi} i<n be a finite family 
of continuous maps into metric spaces (Yi,di). Then the formula 

g(s,t) = d(x,y) + m&xdi(fi(s), fi(t)) 

defines a compatible metric on X such that all maps fi become n on- expansive. 

It is well known that given two quotient maps /: X — > Z, g: Y — > Z, there exist 
quotient maps /': W — >■ X, g': W — >■ Y such that /' o / = g' o g. In fact, one may 
define 

W = {(s,t)EXxY:f(s) = g(t)} 

endowed with the product topology, and /', g' are the projections. Actually, this 
is the standard construction of the pushout in the category of topological spaces. 
Now, if Z, X, Y are metric spaces and /, g are non-expansive, then Lemma 4.5 gives 
a metric on W for which /', g' become non-expansive. This shows that the category 
^ has the strict amalgamation property. Since the singleton is initial, 8. is directed. 
We now describe the norm \x on (£, 

Proposition 4.6. Let f ': X — >■ Y be a non-expansive map of compact metric spaces. 
Then 

fj,(f) = inf{e > 0: f[X] is e-dense in Y}. 

Proof. Suppose fi(f) < e and choose 1-Lipschitz quotient maps p: Z — > Y, q: Z — > 
X such that g(p, f o q) < e. Fix y EY and choose z e Z such that y = p(z). Then 
^ > Q(p, f ° q) > d Y (p(z), f(q(z))). Since f(q(z)) E fo q[Z] = f[X), we conclude 
that dist(j/, f[X]) < e. 

Now suppose that f[X] is e-dense in Y and define 

Z = {(x,y)eXxY:d Y (y,f(x))^e}. 

Then Z is a closed subspace of X x Y. Endow it with the maximum metric. Let 
p: Z Y, q: Z — y X be the projections restricted to Z. It is obvious that q is onto. 
Given y EY, there is x E X such that dy(y, f{%)) < £, therefore (x, y) E Z and y = 
p(x,y). This shows that p is onto. Finally, dY(f(q(x,y)),p(x,y)) = dy(f(x),y) ^ e, 
therefore g(f o q,p) ^ e, showing that //(/) ^ e. □ 

Let & be the subcategory of ^ consisting of 1-Lipschitz quotient maps between finite 
rational metric spaces. Recall that a metric space {X, d) is rational if d[X xI]CQ. 
It is clear that & is countable, directed and has the strict amalgamation property 
(the metric given by Lemma 4.5 is rational if all the involved metrics are rational). 
We are going to show that & is dominating in Below is the crucial claim. 
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Lemma 4.7. Let X be a finite metric space and let e > 0. Then there exist a 
finite rational metric space Y and a 1-Lipschitz bisection h: Y — >• X such that 
LipO" 1 ) < 1 + s. 

Proof. Fix 7] > and define r = min{d(s, t): s,t G X, s ^ t}. Let 5 = rj ■ r/2. We 
may assume that X is a subspace of the Urysohn space U. Recall that the rational 
Urysohn space Uq is dense in U, therefore for each s G X we can find y s G Uq 
such that d(s,y s ) < 5. Let Y = {y s : s G X} and let h: Y — )■ X be the obvious 
bijection, i.e., h(y s ) = s for s G X . The space Y is rational, although h may not be 
1-Lipschitz. We shall later enlarge the metric of Y so that h will become 1-Lipschitz. 
First, note that given s,t G X we have 

d(h(y 8 ), h(y t )) = d(s, t) < d(y s , y t ) + 25 = d(y s , y t ) + 2r] ■ r ^ (1 + rj)d(y s , y t ). 

Similarly, d(h(y s ), h{y t )) > (1 — r])d(y s ,y t ). It follows that Lip (h) < 1 + r\ and 
Lip(/i" 1 ) < (I-77)- 1 . 

Now, suppose that 77 is rational and satisfies (1 + 77) (1 — if)" 1 ^ 1 + e. Consider Y 
with the metric d! = (l+rj)d. This is still a rational metric space and h is 1-Lipschitz 
with respect to d' . Finally, Lip (h" 1 ) < (1 + 77) (1 — rj)^ 1 ^ 1 + e with respect to the 
metric d' . □ 

Proposition 4.8. & is strongly dominating in (^,^1). 

Proof. Condition (Z?i) follows directly from Lemma 4.7. Fix e > and a finite 
rational metric space X and fix a non-expansive quotient map /: K — > X, where K 
is a compact metric space. Choose a finite e-dense subset of K such that f[S] = X. 
Using Lemma 4.7, find a rational metric space Y and a non-expansive bijection 
h:Y^-S such that Lip (h^ 1 ) < 1 + e. Now consider h as a map from Y to K. By 
Proposition 4.6, fi(h) ^ e. Finally, / o h is a quotient map of finite rational metric 
spaces, therefore / oh G □ 

Corollary 4.9. (^,^1) is a separable directed normed category with the strict amal- 
gamation property. 

By Theorem 3.3 there exists a sequence u in & that is Fraisse in (^,^1). 
We shall now get rid of the metrics, moving to the category of compact metric 
spaces. More precisely, define the "co-limiting" functor lim: cr(^, &l) — > (Jimp in the 
obvious way: lima; should be the inverse limit of the sequence x in the category 
of topological spaces. In particular, the functor lim forgets the metric structures 
of the sequence. Notice that, given any inverse sequence X of nonempty compact 
metrizable spaces with quotient maps, by Lemma 4.5 and induction, there exist 
compatible metrics on each X n such that all bonding maps become 1-Lipschitz. In 
fact, Lemma 4.5 implies more: Given inverse sequences K, L of nonempty compact 
metrizable spaces (with quotient bonding maps), given a natural transformation 
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/: K — > L, there exist compatible metrics such that all mappings in the diagram 



K 



fo 



Li 



/n + 1 



L r , 



L n - 



l 



become 1-Lipschitz. 

What is more important, every approximate arrow of sequences "converges" to a 
continuous map of their inverse limits. Moreover, an approximate 0-arrow "con- 
verges" to a quotient map of the limits. This can be checked easily (see also [16]). 
Let C be the inverse limit of u in the category of topological spaces. As one can 
expect, C is the Cantor set. Indeed, C is O-dimensional, being the inverse limit of 
finite sets. Furthermore, C has the following property: 

(C) Given a quotient map of nonempty finite sets / : T — > S, given a quotient map 
p: C — > S, there exists a quotient map q: C — > T such that / o q — p. 

Indeed, assuming p is given, we find n G u such that p = p'ou™ where : C — > u n 
is the canonical projection. Since finite metric space, we find r > such 

that d(s,t) > r whenever s,t G u n are distinct. Define a metric d on S by setting 
d(x, y) = r iff x ^ y. Define the same metric on T. By this way, both p' and / 
become 1-Lipschitz and we find q by using condition (A) of the Fraisse sequence. 
Finally, it is well known and easy to check that a compact space satisfying (C) is 
dense-it-itself, therefore C is homeomorphic to the Cantor set. 
As an application of Theorem 3.7, we obtain the folklore fact that every compact 
metric space is a quotient of the Cantor set. Below is the translation of almost 
homogeneity: 

Theorem 4.10. Let K be a compact metric space and let p : 2 W — > K , q: 2 U — » K 
be quotient maps. Then for every e > there exists a homeomorphism h: 2 W — > 2 W 
such that 

g(qoh,p) < e. 

It is natural to ask whether e is needed in the statement above. The answer is 
negative, as the following example shows. Namely, let p: 2 W — > I be a quotient 
map such that p~ l (0) is a singleton and p~ l (l) contains more than one point. Let 
q = (pop, where tp(t) = 1—t. Then there is no homeomorphism h satisfying qoh = p. 
Finally, let us note that condition (C) characterizes the Cantor set among O-dimen- 
sional compact metric spaces only. Indeed, take C = 2 aJ x I and observe that for 
every quotient map / ': C —> S with S finite, there exists a unique map g: 2 W — > S 
such that / = g o p, where p: C —> 2 aJ is the canonical projection. It follows 
that C satisfies condition (C), yet C ^ 2 W . It turns out however, the condition in 
Theorem 4.10 characterizes the Cantor set: 
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Theorem 4.11. Assume C is a compact metrizable space that maps onto all poly- 
hedra and satisfies the assertion of Theorem for every polyhedron K . Then C 
is homeomorphic to the Cantor set. 

Proof. By Freudenthal's theorem [4], C is the inverse limit of a sequence of polyhedra 
{A n } neu) with quotient maps 5™: A m — > A n {n < m < oj). By Theorem 3.5, it 
suffices to show that {A n } n&ul is a Frai'sse sequence in 

Fix e > 0, n £ u and fix a quotient map f:K—> A n . By assumption, there exists 
a quotient map g: C —> K. Using the condition of Theorem 4.10 for the maps S^ 3 
and / o g, we find a homeomorphism h: C — > C such that 

e (foqoh,6?)<e/2. 

The approximation lemma of Eilenberg & Steenrod [3] (see also [16]) says that there 
exist m > n and a map g : A m — > K such that 

g(go5™,qoh)<e/2. 

In particular, g[A. m ] is e/2-dense in K and hence fi(g) < e. Using the above inequal- 
ities, we get 

Q(WJ°9) = e(KJ°g°8%)^Q(8?,foqoh) + e (foqoh,fogoS%)<e. 
This shows that {A n } n£uJ is Frai'sse and completes the proof. □ 

4.3 The pseudo-arc 

We now describe the universal chainable continuum, known under the name pseudo- 
arc, as the limit of a Frai'sse sequence in a suitable metric category. Actually, we 
shall work in a normed category of the form (&, R) , so in particular \x = and only 
the metric g is relevant. 

Recall that a continuum is a compact connected metrizable space. A continuum 
is chainable (also called snake-like) if it is homeomorphic to the limit of an inverse 
sequence of quotient maps of the unit interval. In particular, a chainable continuum 
maps onto the unit interval and therefore cannot be degenerate. 
It turns out that we can restrict attention to piece-wise linear maps: 

Proposition 4.12. Every inverse sequence of quotient maps of the unit interval 
is equivalent to an inverse sequence of piece-wise linear quotient maps of the unit 
interval. 

Proof. Let / = {/™}ri,<m<w be an inverse sequence of quotient maps of I. We 
construct inductively piece-wise linear quotient maps g™ +1 : I — > I such that 

g(f: +1 ,g: +1 )<2-"/k n 
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where 

k n = Lip (g^) • Lip (gf) Lip (g^) . 

Note that every piece-wise linear map is Lipschitz, therefore k n is well defined. We 
set g\ = gl +1 o . . . o g 3 ^. Finally, g = {g™}n<m<u is an inverse sequence, easily seen 
to be equivalent to /. □ 

The following fact can be proved easily, using the linear structure of the unit interval: 

Lemma 4.13. Let q = {qn L } n <m<uj be an inverse sequence of quotient maps of the 
unit interval with K = h^m q in the category of compact spaces. Denote by q n : K — y I 
the canonical projection onto the nth element of the sequence. Given a quotient map 
f : K — y I, for every e > there exist n G u> and a piece-wise linear quotient map 
g : I — y I such that 

e(g ° Qn, f) < e, 

where q is the maximum metric on the space of continuous functions. 

Let 3 be the opposite category of non-expansive piece-wise linear quotient mappings 
of the form 

/: (I,d >-><Mi>, 

where I is the unit interval and di(s,t) =rrii\s — t\ for some integer constant m; > 0. 
Let J i = J, that is, we shall really work in a single category 3 and all arrows, 
including approximate arrows of sequences are 0-arrows. In other words, the objects 
of 3 are pairs of the form (I, d), where d is the usual metric multiplied by a positive 
integer constant, needed only for making the maps 1-Lipschitz. In particular, there 
are only countably many objects. 

We could have defined 3 equivalently by saying that its objects are intervals of the 
form [0,n] with n G N endowed with the usual metric, and arrows are 1-Lipschitz 
quotient maps. 

It is clear that J is a metric-enriched category, with the same metric g as in the 
case of all nonempty compact metric spaces. It is also clear that 3 is directed. 
The almost amalgamation property follows from the following well known result, 
sometimes called the uniformization principle: 

Theorem 4.14 (Mountain Climbing Theorem). Let f, g: I — >■ I be quotient maps 
that are piece-wise monotone and satisfy f{i) = i = g{i) for i = 0,1. Then there 
exist quotient maps f',g' : I — y I such that f o f — g o g' '. 

The result above goes back to Homma [8]; the formulation (actually involving finitely 
many piece- wise monotone quotient maps) is due to to Sikorski & Zarankiewicz [20]. 
Another version, involving two functions that are constant on no open subintervals 
of I is due to Huneke [9] . 

The Mountain Climbing Theorem is usually stated for functions /, g satisfying 
/(0) = = g(0) and /(l) = 1 = g(l), whose graphs can therefore be interpreted 
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as two slopes of the same mountain. The functions /', g' can be interpreted as the 
existence of two "mountain climbings" on these slopes with the property that at 
each moment of time the travelers have the same altitude (sometimes one of the 
travelers has to go backwards). This justifies the name of the theorem. It is rather 
clear that given a quotient map / : I — > I, there exists a piece-wise linear quotient 
map fx : I — > I such that fi(f(i)) = i for i — 0,1. As a corollary, we get: 

Proposition 4.15. The category 3 has the strict amalgamation property. 

Let us note that the Mountain Climbing Theorem fails for arbitrary quotient maps 
of the unit interval; an example was first found by Minagawa (quoted in Homma [8]) 
and independently by Sikorski & Zarankiewicz [20]. 

As one can easily guess, 3 is separable. A natural countable dominating subcategory 
is described below. 

We say that a quotient map /: I — > I is rational if /(0) = 0, /(l) = 1, and there is 
a decomposition = t < ti < ■ ■ ■ < t n = 1 such that {ti}i <n C Q, / [ is 
linear for each i < n and {f(ti)}i <n C Q. Finally, define & C 3 to be the category 
of all rational quotient maps. The following fact is rather obvious. 

Proposition 4.16. The category & is countable and dominating in 3. 

It is clear that the category 3 has a canonical "limiting" functor, which assigns the 
inverse limit to a sequence. From now on, let u be a Fraisse sequence in o~3 and let 

P = lim -u 

in the category of compact spaces. It turns out that P is the pseudo-arc. We explain 
the details below. 

First of all, recall that formally the pseudo-arc is defined to be a hereditarily in- 
decomposable chainable continuum, which by a result of Bing [2] is known to be 
unique. Recall that K is indecomposable if it cannot be written as A U B where 
A, B are proper subcontinua. A continuum K is hereditarily indecomposable if every 
subcontinuum of K is indecomposable. 

Lemma 4.17. Let v = {v™} n<m<UJ be an inverse sequence of quotient maps of the 
unit interval. Then h_m v is homeomorphic to P if and only ifv satisfies the following 
condition: 

(%) Given n G u, e > 0, given a quotient map f: I — > I, there exist m > n and a 
quotient map g : I — y I such that g(f o g, v™) < e. 

Note that in fact condition (^f) does not depend on the metric on I, since all metrics 
on a compact space are uniformly equivalent. 

Proof. First, by Proposition 4.12, we may assume that all maps v™ are piece- wise 
linear. Next, by an easy induction, we can "convert" v to a sequence in 3. It is clear 
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that (^f) is preserved under the equivalence of sequences, therefore the "corrected" 
sequence still satisfies (%). Now it is obvious that (%) is equivalent to condition (A) 
of the Fraisse sequence, since the map / can be approximated by a piece- wise linear 
quotient map which in turn can be made 1-Lipschitz by multiplying the metric of I 
by a large enough constant. 

Thus, if v satisfies (^f) then it is equivalent to a Fraisse sequence which is uniquely 
determined, showing that Ijmv ~ P. Finally, if limv ~ P, then v is equivalent to 



Lemma 4.17 allows us to work in the monoidal category of quotient maps of the unit 
interval, endowed with the standard metric. This is formally not a metric-enriched 
category, because the composition operator is not 1-Lipschitz, but in practice this 
does not cause any trouble. 

Lemma 4.18. Every non- degenerate subcontinuum of P is homeomorphic to P. 

Proof. Let K be a subcontinuum of P and let K n = u n [K], where u n : P — > I is the 
canonical n-th projection. From some point on, K n is a non-degenerate interval. 
Without loss of generality, we may assume that this is the case for all n £ a;. Given 
n < m, let v™: K m — > K n be the restriction of u™. Then v = {v™} n<m<cu is 
a sequence in J, an inverse sequence of piece-wise linear quotient maps of closed 
intervals. Furthermore, K = limv. It suffices to check that v is a Fraisse sequence 
m J. 

Fix n e u), e > and fix a piece-wise linear quotient map /: I — > F n . Assume 
F n = [a,b], where ^ a < b ^ 1. Composing / with a suitable quotient map, 
we may assume that f(0) = a and f(l) = b. Extend / to a piece- wise linear map 
/': [-1,2] I in such a way that /'[[-1,0]] = [0, a] and /' [[1,2]] = [b, 1]. We can 
treat [—1, 2] as the unit interval with multiplied metric. Thus, using the fact that u 
is Fraisse, we find m > n and a piece- wise linear quotient map g: I — > [—1,2] such 
that g(f o g, u™) < e. Note that g[F m ] is £-close to [a, b], therefore we can "correct" 
g so that g[F m ] = [a,b], replacing e by 3e. Finally, g \ F m witnesses that v satisfies 
condition (A) of the definition of a Fraisse sequence. □ 

Lemma 4.19. P is hereditarily indecomposable. 

Proof. In view of Lemma 4.18, it suffices to show that P is indecomposable. For this 
aim, suppose P = AU B, where A, B are proper subcontinua of P. Let A n = u n [A], 
B n = u n [B], where as before, u n is the canonical nth projection. Fix n e u such that 
both A n and B n are non-degenerate proper intervals. Without loss of generality, we 
may assume that A n = [0,a], B n = [b,l], where < b ^ a < 1. Let /: I — > I 
be the tent map, that is, f(t) = 2t for t e [0, \) and f(t) = \-2t for t E [1,1]. 
Then / -1 L4 n ] = [0, s] U [t, 1], where s = | and t = 1 — | > s. Furthermore, / is 
2-Lipschitz with respect to the standard metric, therefore multiplying the metric in 
the domain of / by 2 we obtain a 1-Lipschitz piece-wise linear quotient map. Fix a 



u, therefore it 




□ 
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small enough e > 0. Using property (A) of the Fraisse sequence, we find m > n and 
a quotient map g : I — >■ I such that g(f o g ) u™) < e. 

Notice that J = g[A m ] is an interval, therefore if e is small enough then either 
J n [0, s] = or J D [t, 1] = 0. This means that either [0, s] C g[B m ] or [t, 1] C 
g[B m ]. In particular, there is r £ i? m such that g(r) £ {0, 1}. On the other hand, 
d(f(g(r)),u™(r)) = d(0,u™(r)) < e, where d is the metric in the nth interval of the 
sequence u. Notice that u™{r) £ w™[I? m ] = B n . Thus, if e < d(0,b) then we get a 
contradiction. □ 

The two lemmas above together with Bing's uniqueness result [2] give 

Corollary 4.20. P is the pseudo-arc. 

Applying Theorem 3.7, we obtain another proof of the result of Mioduszewski [17]: 

Theorem 4.21. Every chainable continuum is a continuous image of the pseudo- 
arc. 

Almost homogeneity can be easily strengthened, obtaining the result of Irwin & 
Solecki [10] which in turn improves a result of Lewis (sketched after Thm. 4.2 



Theorem 4.22. Let K be a chainable continuum with some fixed metric and let 
p,q: P K be quotient maps. Then for each e > there exists a homeomorphism 
h: P — > P such that p(q o h,p) < e. 

Proof. Using the fact that K is the inverse limit of unit intervals, there is a quotient 
map /: K — > I such that all /-fibers have diameter < e. A standard compactness 
argument shows that / satisfies the following condition: 



Now let p 1 — fop and q' = foq. By Lemma 4.13, both p', q' come from approximate 
arrows, therefore by Theorem 3.6, there is a homeomorphism h: P — > P such that 
g(q' o h,p') < 5. We have the following diagram, in which the upper triangle is 
S- commutative and the side-triangles are commutative. 



in [13]): 




(Ws,teK) \f( s )-f(t)\<6 



d(s,t) < e. 



P 



h 



P 




K 



I 



K 



f 



f 



Finally, condition (*) gives g(q o h,p) < e. 



□ 
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As one can guess, the property in Theorem 4.22 characterizes the pseudo-arc among 
chainable continua. This has already been proved by Irwin & Solecki [10]. Our main 
results actually provide a new, even simpler, characterization of the pseudo-arc: 

Theorem 4.23. A chainable continuum K is homeomorphic to P if and only if it 
satisfies the following condition: 

(P) Given e > 0, given quotient maps q: K — > I, f: I — > I, there exists a quotient 
map g : K — > I such that g(f ° g,q) < e. 

Proof. By Theorem 4.22, P satisfies condition (P). Now suppose that K satisfies 
(P) and choose a sequence v in 3 whose inverse limit is K. We shall check that v is 
a Fraisse sequence. In fact, only condition (A) requires a proof. 
Fix n e cu, e > and fix a piece-wise linear quotient map /: I — > I. Let, as usual, 
v n : K — y I be the nth canonical projection. Using (P), we find a quotient map 
p: K — > I such that g(f op,tJ n ) < e/2. By Lemma 4.13, there exist m > n and a 
piece-wise linear quotient map g: I — > I such that g(g o v m ,p) < e/2. Thus we get 

e(f 9° V m , V™ o v m ) ^ g(f o g o v m , f o p) + g(f o p, v n ) < £ 

and so g(fog, v™) < e, because v m is a quotient map. This shows (A) and completes 
the proof. □ 

As noticed at the beginning of the proof above, condition (P) easily follows from 
Theorem 4.22. A direct proof of the converse implication would require the approx- 
imate back-and-forth argument, which is hidden in the proof of Lemma 3.4 above. 

Remark 4.24. As indicated in [10], one can try to prove the existence, properties and 
uniqueness of the so-called pseudo-circle, thus extending the work of Rogers [18]. It 
looks like it can be done easily, using piece-wise linear self-maps of the circle with a 
non-zero degree, for which the uniformization theorem was proved by Rogers [18]. It 
seems that all the results of Subsection 4.3 remain true by replacing the unit interval 
by the circle, P by the pseudo- circle, "chainable" by "circle-like" and "piece-wise 
linear" by "piece-wise linear of non-zero degree". So far, we haven't checked the 
details. 



References 

[1] I. Ben Yaacov, Fraisse limits of metric structures, preprint, arXiv: 1203.4459 
1 

[2] R.H. BlNG, Concerning hereditarily indecomposable continua, Pacific J. Math. 
1 (1951) 43-51 4.3, 4.3 

[3] S. Eilenberg, N. Steenrod, Foundations of Algebraic Topology, Princeton 
1952 1, 4.2 



29 



[4] H. Freudenthal, Entwicklungen von Rdumen und ihren Gruppen, Composi- 
tio Math. 4 (1937) 145-234 4.2 

[5] J. Garbulinska, W. Kubis, Remarks on Gurarii spaces, Extracta Math. 
26(2) (2011/2012) 235-269 3.1 

[6] J. Garbulinska, W. Kubis, A universal operator on the Gurarii space, 
preprint 2.1, 4.4 

[7] V.I. Gurarii, Spaces of universal placement, isotropic spaces and a problem 
of Mazur on rotations of Banach spaces (in Russian), Sibirsk. Mat. Z. 7 (1966) 
1002-1013 4.1 

[8] T. Homma, A theorem on continuous functions, Kodai Math. Semin. Rep. 1 
(1952) 13-16 4.3, 4.3 

[9] J. P. HUNEKE, Mountain climbing, Trans. Amer. Math. Soc. 139 (1969) 383- 
391 4.3 

[10] T. Irwin, S. Solecki, Projective Fraisse limits and the pseudo-arc, Trans. 
Amer. Math. Soc. 358, no. 7 (2006) 3077-3096 4.2, 4.3, 4.3, 4.24 

[11] W. Kubis, Fraisse sequences: category-theoretic approach to universal homo- 
geneous structures, preprint, arXiv: 0711.1683 3 

[12] W. Kubis, S. Solecki, A proof of uniqueness of the Gurarii space, to appear 
in Israel J. Math. 2.1, 4.1, 4.1 

[13] W. Lewis, Most maps of the pseudo-arc are homeomorphisms , Proc. Amer. 
Math. Soc. 91 (1984) 147-154 4.3 

[14] W. Lusky, The Gurarij spaces are unique, Arch. Math. (Basel) 27 (1976) 
627-635 4.1 

[15] J. Melleray, Some geometric and dynamical properties of the Urysohn space, 
Topology Appl. 155 (2008) 1531-1560 4 

[16] J. MlODUSZEWSKI, Mappings of inverse limits, Colloq. Math. 10 (1963) 39-44 
1, 4.2, 4.2 

[17] J. Mioduszewski, A functional conception of snake-like continua, Fund. 
Math. 51 (1962/1963) 179-189 4.3 

[18] J.T. Rogers, Jr., Pseudo-circles and universal circularly chainable continua, 
Illinois J. Math. 14 (1970) 222-237 4.24 

[19] K. Schoretsanitis, Fraisse theory for metric structures. Thesis (Ph.D.)- 
University of Illinois at Urbana-Champaign, 2007, 82 pp. ISBN: 978-0549- 
46476-1 1 



30 



[20] R. Sikorski, K. Zarankiewicz, On uniformization of functions (I), Fund. 
Math. 41 (1955) 339-344 4.3, 4.3 



31 



